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Section 27 

Laws of the Iterated Logarithm. 



For convenience of notations let us denote £(t) = log log t. 

Theorem 65 (LIL) Let W t be the Brownian motion and u(t) = y/2U(t). Then 

v W * 1 

limsup — — ■ = 1. 

t^oo U(t) 

Let us briefly describe the main idea that gives origin to the function u(t). For a > 1, consider a geometric 
sequence t — a k and take a look at the probabilities of the following events 

- -^^^friM^- (27.0.1) 

^iya^y Vfcioga/ 



This series will converge or diverge depending on whether L > 1 or L < 1 . Even though these events are not 
independent in some sense they are "almost independent" and the Borel-Cantclli lemma would imply that 
the upper limit of W a k behaves like u(a k ). Some technical work will complete this main idea. Let us start 
with the following. 



Lemma 49 For any e > 0, 



limsup sup ( — * - s : s < t < (1 + e)s\ < 4\/i a.s. 

s^oo L U{S) > 

Proof. Let e, a > 0, tk = (1 + s) k and Mk = au(tk). By symmetry, (25.0.1) and the Gaussian tail estimate 
in Lemma 46 



Ml 



sup \W t -W tk \>M k ) < 2P( sup Wt>M k ) 
„„<t<t fe+ i > x o<t<t k + 1 -t k ' 

= 4Af{0,t k+1 -t fc )(M fc ,oo) < 4exp(-J— — 

\ 1 (tk+l — t k ) 

< 4exp(- a2 y^)= 4(- * 

P V 2et fe / \fclog(l + e)/ 

If a 2 > e, the sum of these probabilities converges and by the Borel-Cantclli lemma, for large enough k, 

sup |W t - W tk \ < au(t k ). 
tk<t<tk+i 
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It is easy to see that for small enough e, u(tk+i)/u(tk) < 1 + £ < 2. If k is such that tk < s < tk+i then, 
clearly, tk < s < t < t k+ 2 and, therefore, for large enough k, 

\W t -W s \< 2au(t k ) + au(t k+1 ) < (2a + a(l + e))u(«) < Aau{s). 

Letting a —> y/E over some sequence finishes the proof. 

□ 

Proof of Theorem 65. For L = 1 + 7 > 1, (27.0.1) and the Borel-Cantclli lemma imply that 

W tk <(l + j)u(t k ) 

for large enough k. If t k = (1 + e) fc then Lemma 49 implies that with probability one for large enough t (if 
t k < t < t k+ i) 

W t W t . u(t k ) W t - W t . u(t k ) . , n 

— - = — — H — < (1 + 7) + 4a/£. 

u(t) u(t fc ) u(t) u(t fc ) u(t) - 1 + V 

Letting e, 7 — > over some sequences proves that with probability one 

lim sup — — < 1 . 

t->oo 

To prove that upper limit is equal to one we will use the Borel-Cantclli lemma for independent increments 
W a k — W a k-i for large values of the parameter o>l. If0<7<l then, similarly to (27.0.1), 

V(w ak -W a k-i > (1 - j)u(a k - a*- 1 )) ~ -L ; 1 = ( — -r^—, t^ '^ ■ 

The series diverges and, since these events are independent, they occur infinitely often with probability one. 
We already proved (by (27.0.1)) that for e > for large enough k, W a k/u(a k ) < 1 + e and, therefore, by 
symmetry W a k/u(a k ) > —(1 + e). This gives 

W a k ,„ , u(a k - a fe_1 ) W a k-i 

> (1 -7)- v 



u{a k ) u(a k ) u{a k ) 

> (l-7) M(a V:P -(l + e)^ 
w(a fc ) u(a k j 



and 



" ' ' ^ — 7— r > lim sup , 
t^oo u(i) fc^oo u(a k ) 

Letting 7^0 and a — > 00 over some sequences proves that the upper limit is equal to one. 

□ 

The LIL for Brownian motion will imply the LIL for sums of independent random variables via Skorohod's 
imbedding. 

Theorem 66 Suppose that Y 1 ,...,Y n are i.i.d. and EY t = 0, EY t 2 = 1. If S n = Y 1 + . . . + Y n then 

lim sup = = 1 a.s. 

V 2 «loglogn 

Proof. Let us define a stopping time r(l) such that W T m = Y\. By Markov property, the increment of 
the process after stopping time is independent of the process before stopping time and has the law of the 
Brownian motion. Therefore, we can define r(2) such that M / V(i)+r(2) — W T (i) = ^2 and, by independence, 
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W T (i) +T (2) = Y\ + Y 2 and t(1),t(2) are i.i.d. By induction, we can define i.i.d. r(l), . . . , r(n) such that 
= Wr {n) where T(n) = r(l) + . . . + r(n). We have 

Sn £ Wr(n) _ V^„ V^ T(n) - W„ 



u(n) w(n) u(n) u(n) 
By the LIL for the Brownian motion, 

r W " i 

hmsup — — — = 1. 

By the strong law of large numbers, T(n)/n — ► Er(l) = EY^ = 1 a.s. For any e > 0, Lemma 49 implies that 
for large n 

u(nj 

and letting e — > finishes the proof. 

□ 

LIL for Brownian motion also implies a local LIL: 

v W * 1 

hmsup — , = 1. 

It is easy to check that if Wt is a Brownian motion then tW\/ t is also the Brownian motion and the result 
follows by a change of variable t — > 1/t. To check that iWi/ t is a Brownian motion notice that for t < s, 

1 ol 



and 



EWi /t (s% - tW Vt ) = st- - t 2 - = t - t = 
E(W 1/t - sW 1/s ) 2 = t + s-2t = s-t. 



□ 
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